In order to solve the problems of insufficient consideration of the traffic flow characteristics and the low accuracy of the prediction, a short-term prediction method of urban road traffic flow based on spatio-temporal node selection and deep learning was proposed. Firstly, the characteristics of traffic flow were analyzed in theory and data representation to obtain its spatial characteristics, and temporal characteristics and candidate spatio-temporal nodes set. Secondly, the set of candidate spatio-temporal nodes was determined according to the reachable range of traffic flow, and the fitness was calculated by taking the inverse of the sum of squares of errors as the objective function. In the historical training set, genetic algorithm and Back Propagation Neural Network (BPNN) were used to select spatio-temporal nodes, and the final spatio-temporal nodes and BPNN structure were obtained. Finally, the measured values of the selected spatio-temporal nodes were taken as the input of BPNN in the working set to obtain the predicted values. The experimental results show that compared with only using data of adjacent spatio-temporal nodes, using other time node ranges, Support Vector Machine (SVM) and Gradient Boosting Decision Tree (GBDT), the proposed model has a slight reduction in Mean Absolute Error (MAE) and Mean Absolute Percentage Error (MAPE), which are 10.631 6 and 14.275 8%, respectively; and 0.257 3和0.999 1 percentage points lower than those by using adjacent spatio-temporal nodes.
Focusing on the issue that classic semi-supervised image segmentation methods have difficulty in accurately segmenting scattered or small regions, a semi-supervised segmentation algorithm based on label prior and Laplacian Coordinates (LC) was proposed. Firstly, the Laplacian coordinates model was extended, and further the relationship between unlabeled pixels and labeled pixels accurately characterized by introducing the label prior. Secondly, based on the derivation of matrix equation, the posterior probability that the pixel belongs to the label was able to be effectively estimated, thus achieving the segmentation of the image. Thanks to the introduction of the label prior, the algorithm was more robust to the segmentation of scattered and small regions. Lastly, the experimental results on several public semi-supervised segmentation datasets show that the segmentation accuracy of the proposed algorithm is significantly improved compared with that of the Laplacian coordinates algorithm, which verifies the effectiveness of the proposed algorithm.
Most of diffusion layers are linear transformations on the vector space GF(2 m) n for SPN structures, which correspond to n-rank matrices under certain bases. The diffusion layers in which branch numbers B equals n+1 are optimal, iff their corresponding matrices have no singular square submatrices. An algorithm was proposed to construct optimal linear layers. In order to validate the optimization of diffusion layers, an algorithm was provided. As an example, a optimal linear mapping over GF(2 8) 8 and its optimization-validation were presented.